// 第k小维护一个大根堆，每次输出堆顶元素即可
#include <iostream>
#include <queue>
using namespace std;

int n, m, k;
int main()
{
    cin >> n >> m >> k;
    priority_queue<int> heap;
    for(int i = 0;i < n;i++)
    {
        int x;
        cin >> x;
        if(heap.size() < k) heap.push(x);
        else if(x < heap.top())
        {
            heap.pop();
            heap.push(x);
        }
    }

    while (m--)
    {
        int op;
        cin >> op;
        if(op == 1)
        {
            // 添加元素
            int a;
            cin >> a;
            if(heap.size() < k) heap.push(a);
            else if(a < heap.top())
            {
                heap.pop();
                heap.push(a);
            }
        }
        else
        {
            // 输出第k小的数
            if(heap.size() < k) cout << -1 << endl;
            else cout << heap.top() << endl;
        }
    }
    
    return 0;
}